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In the Claims 

1. (Currently amended) A method of processing a database service query, 
comprising: 

receiving a service query, the service query comprising a filter that comprises one or 
more filter items; 

expanding the filter of the service query; 

applying a condition test to each filter item of the filter, the condition test comprising: 
determining if the filter item comprises a NOT connective; and 
determining if the filter item comprises one of a type only filter item or a type 
and value filter item; and 

if it is det e rmin e d a determination is made that the filter item comprises a NOT 
connective and a type only filter item, applying a logical methodology to evaluate the filter 
item, the logical methodology comprising expanding an expression of the filter item so that 
the filter item does not comprise the NOT connective. 

2. (Canceled) 

3. (Canceled) 

4. (Previously presented) The method as claimed in Claim 1, wherein the logical 
methodology comprises a subtraction method. 

5. (Currently amended) The method as claimed in Claim 1, further comprising, if 
it is determin e d a determination is made that the filter item comprises a NOT connective and 
a type and value filter item, pushing the NOT connective associated with the type and value 
filter item inside the filter item, resulting in changing an operator inside the filter item. 

6. (Currently amended) The method as claimed in Claim 1 , wherein the condition 
test further comprises determining if each filter item can be pr e evaluat e d pre-evaluates to 
true. 
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7. (Currently amended) The method as claimed in Claim 1, wherein the condition 
test further comprises determining if each filter item can bo pre evaluated pre-evaluates to 
false, such that an expanded term of the expanded filter can be ignored is ignored . 

8. (Previously presented) The method as claimed in Claim 1, wherein expanding 
the filter comprises expanding the filter to a minimum set of terms. 

9. (Currently amended) A directory services arrangement comprising: 

a plurality of tables, each table comprising a plurality of rows and columns, operable 
to store arbitrary data in a search service, at least one of the tables comprising information for 
resolving filters that comprise at least one filter item; 

means for expanding each filter into an expanded term; 
condition test means operable to determine: 

whether each filter item comprises a NOT connective; and 
whether each filter item comprises one of a type only filter item or a type and 
value filter item; and 

means for applying, if it is d e t e rmin e d a determination is made that the filter item 
comprises a NOT connective and a type only filter item, a logical methodology to evaluate 
the filter item, the logical methodology comprising expanding an expression of the filter item 
so that the filter item does not comprise the NOT connective. 

10. (Canceled) 

11. (Canceled) 

12. (Previously presented) The directory services arrangement as claimed in 
Claim 9, wherein the logical methodology comprises a subtraction method. 
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13. (Currently amended) The directory services arrangement as claimed in Claim 
9, wherein, if it is determined a determination is made that the filter item comprises a NOT 
connective and a type and value filter item, a NOT connective associated with a type and 
value filter item is pushed inside the filter item resulting in changing an operator inside the 
filter item. 

14. (Currently amended) The directory services arrangement as claimed in Claim 
9, wherein the condition test means is further operable to determine if each filter item can b e 
pro evaluated pre-evaluates to be true. 

15. (Currently amended) The directory services arrangement as claimed in Claim 
9, wherein the condition test means is further operable to determine if each filter item can b e 
pr e-e valuat e d pre-evaluates to be false, such that an expanded term of the expanded filter ean 
b e ignor e d is ignored . 

16. (Currently amended) The directory services arrangement as claimed in Claim 
9, wherein the condition test means is further operable to determine if each filter can b e pr e 
e valuat e d pre-evaluates to be true, but is inverted by a NOT connective, such that the 
expanded term can b e ignor e d is ignored . 

17. (Currently amended) A method of processing a database service query, 
comprising: 

receiving a service query; 

applying a filter to the service query resulting in zero or more filter items; 

applying, if one or more filter items results, a condition test to each filter item to 
determine whether the filter item comprises one of a type only filter item or a type and value 
filter item; and 

if it is d e t e rmin e d a determination is made that the filter item comprises a NOT 
connective and a type only filter item, applying a logical methodology to evaluate the filter 
item, the logical methodology comprising expanding an expression of the filter item so that 
the filter item does not comprise the NOT connective. 
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18. (Canceled) 

19. (Canceled) 

20. (Previously presented) The method as claimed in Claim 17 5 wherein the 
logical methodology comprises a subtraction method. 

21. (Previously presented) The method as claimed in Claim 20, wherein the 
subtraction method comprises using an ANSI SQL "except" clause. 

22. (Previously presented) The method as claimed in Claim 20, wherein the 
subtraction method comprises transforming each filter item to a form that contains fewer or 
no NOT connectives. 

23. (Canceled) 

24. (Previously presented) The method as claimed in Claim 17, comprising 
adding, if the filter item is a type and value filter item, SQL representing the filter item to an 
expression to be evaluated, the adding comprising performing at least one table join. 

25. (Previously presented) The method as claimed in Claim 17, comprising, if the 
filter item is an inverse of the type and value filter item, pushing the NOT connective inside 
the filter item. 

26. (Original) The method as claimed in Claim 25, further comprising applying 
the pushed NOT connective to an operator. 

27. (Original) The method as claimed in Claim 26, wherein the step of applying 
the pushed NOT is effected by inverting the operator. 
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28. (Currently amended) A directory services arrangement comprising: 

a plurality of tables, each table comprising a plurality of rows and columns, operable 
to store arbitrary data, at least one of the tables comprising information for resolving filters 
that comprise at least one filter item in a search service; and 
a condition tester operable to determine: 

whether each filter item comprises a NOT connective; and 

whether each filter item comprises a type only filter item or a type and value 

filter item; 

the directory services arrangement operable to, if it is determin e d a determination is 
made that the filter item comprises a NOT connective and a type only filter item, apply a 
logical methodology to evaluate the filter item, the logical methodology comprising 
expanding an expression of the filter item so that the filter item does not comprise the NOT 
connective. 

29. (Canceled) 

30. (Canceled) 

31. (Previously presented) The directory services arrangement as claimed in 
Claim 28, wherein the logical methodology comprises a subtraction method. 

32. (Currently amended) The directory services arrangement as claimed in Claim 
28, wherein, if it4s determined that the filter item comprises a NOT connective and a type 
and value filter item, a NOT connective associated with a type and value filter item is pushed 
inside the filter item resulting in changing an operator inside the filter item. 

33. (Currently amended) The directory services arrangement as claimed in Claim 
28, wherein the condition tester is further operable to determine if each filter item can b e pr e 
e valuat e d pre-evaluates to be true. 
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34. (Currently amended) The directory services arrangement as claimed in Claim 
28, wherein the condition tester is further operable to determine if each filter item can b e pre - 
e valuated pre-evaluates to be false, such that an expanded term of the expanded filter can b e 
ignor e d is ignored . 

35. (Currently amended) The directory services arrangement as claimed in Claim 
28, wherein the condition tester is further operable to determine if each filter can b e pr e 
e valuat e d pre-evaluates to be true, but is inverted by a NOT connective, such that the 
expanded term can b e ignor e d is ignored . 

36. (Currently amended) Software for processing a database service query, the 
software being embodied in a computer-readable and when executed operable to: 

receive a service query, the service query comprising a filter comprising one or more 
filter items; 

expand the filter; 

apply a condition test to each filter item of the filter, the condition test comprising: 
determining if the filter item comprises a NOT connective; and 
determining if the filter item comprises one of a type only filter item or a type 
and value filter item; and 

if it is determined a determination is made that the filter item comprises a NOT 
connective and a type only filter item, apply a logical methodology to evaluate the filter item, 
the logical methodology comprising expanding an expression of the filter item so that the 
filter item does not comprise the NOT connective. 
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